package DailyPractice.Day4;

import java.util.Scanner;

/**
 * 转换进制
 * @author lumin
 * @date 2022/04/21 15:56
 **/
import java.util.Enumeration;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
import java.util.Stack;

public class Num2 {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int m=scanner.nextInt();
        int n=scanner.nextInt();
        boolean b=true;//true表示是正数，防止m输过来的是负数，
        if(m<0) {
            m=-m;
            b=false;
        }

        String str="";//用来放m每个位的数
        String table="0123456789ABCDEFG";//用m%n来标记table下标，获取相应值
        while((m/n)!=0) {//获取m每个位的数
            str+=table.charAt(m%n);
            m=m/n;
        }
        str+=m%n;

        String str2="";//将str逆置
        for(int i=str.length()-1;i>=0;i--) {
            str2+=str.charAt(i);
        }
        if(b==false) {
            str2="-"+str2;
        }
        System.out.print(str2);

    }

}
